پاورپوینت الگوریتم بهینه سازی کلونی مورچه ها
این مطالعات نشان داده که مورچه‌ها حشراتی اجتماعی هستند که در کلونی‌ها زندگی می‌کنند و رفتار آن‌ها بیشتر در جهت بقا کلونی است تا در جهت بقا یک جز از آن. یکی از مهم‌ترین و جالبترین رفتار مورچه‌ها، رفتار آن‌ها برای یافتن غذا است و به ویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه.
این نوع رفتار مورچه‌ها دارای نوعی هوشمندی توده‌ای است که اخیرا مورد توجه دانشمندان قرار گرفته‌است در دنیای واقعی مورچه‌ها ابتدا به‌طور تصادفی به این سو و آن سو می‌روند تا غذا بیابند.
همچنین مورچه‌های دیگر نیز می‌توانند، با حس کردن فرومون‌های دیگران بفهمند که یک مورچه‌ی دیگر از این مسیر حرکت کرده است.
در واقع دو عمل اصلی، یعنی فرومون‌ریزی و تبخیر فرومون، اعمالی هستند که ایده‌ی اصلی در انجام الگوریتم بهینه‌سازی کلونی مورچگان را تشکیل می‌دهند.
چهار صد سال بعد کلمان آدر ماشین پرنده‌ای ساخت که دارای موتور بود و بجای بال از ملخ استفاده می‌کرد.
ایده تکاملی داروینی بیانگر این مطلب است که هر نسل نسبت به نسل قبل دارای تکامل است و آنچه در طبیعت رخ می‌دهد حاصل میلیونها سال تکامل نسل به نسل موجوداتی مثل مورچه است.
عامل هوشند( Intelligent Agent) موجودی است که از طریق حسگرها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارندهها می‌تواند روی محیط تاثیر بگذارد.
الگوریتم Ant colony Optimization که به اختصار ACO نامیده می‌شود و به نامهای الگوریتم کلونی مورچگان و بهینه سازی کلونی مورچه‌ها در ایران شناخته می‌شود یکی از شناخته شده‌ترین الگوریتمهای بهینه سازی تکاملی است.
بر آن شدیم تا در وبسایت الگوریتم رقابت استعماری در پستی کوتاه به معرفی این الگوریتم بپردازیم.
مورچه‌ها این قابلیت را دارند که می‌توانند با تولید فرومون، کوتاهترین مسیر به غذا را بیابند.
مورچه‌ها مسیر غذا را توسط فرمون، پیدا می‌کنند.
مورچه‌هایی که کوتاهترین مسیر را انتخاب می‌کنند، نسبت به آن‌هایی که مسیر طولانی‌تری را انتخاب می‌کنند، دنباله‌ی فرمون شدیدتری، ایجاد می‌کنند.
از آنجاکه فرمون شدیدتر، مورچه‌ها را بهتر جذب می‌کند، مورچه‌های بیشتر و بیشتری، مسیر کوتاه‌تر را انتخاب می‌کنند تا آنجاکه همه‌ی مورچه‌ها، کوتاهترین مسیر را یافته و از آن مسیر حرکت می‌کنند.
مورچه‌هایی که مسیر کوتاه‌تر را رفته و برگشته‌اند، بیشترین فرمون را زودتر از بقیه تولید می‌کنند.
در نهایت همه‌ی مورچه‌ها، کوتاهترین مسیر به غذا را می‌پیمایند.
منبع : پاورپوینت الگوریتم بهینه سازی کلونی مورچه ها
نظرات شما عزیزان:
